Album

• 2004: My Life Is a Movie
• 2005: The Dusty Foot Philosopher
• 2007: The Dusty Foot on the Road
• 2009: Troubadour
• 2012: Country, God or the Girl

Đĩa đơn

• 2005: "Soobax"
• 2005: "Strugglin"
• 2008: "ABCs" (có sự tham gia của Chubb Rock)
• 2008: "Dreamer"
• 2008: "Somalia"
• 2008: "I Come Prepared" (có sự tham gia của Damian Marley)
• 2009: "If Rap Gets Jealous" (có sự tham gia của Kirk Hammett of Metallica)
• 2009: "Wavin' Flag"
• 2010: "Wavin' Flag (The Celebration Mix)"
• 2010: "Wavin' Flag" (có sự tham gia của will.i.am và David Guetta)
• 2012: "Is Anybody Out There?" (có sự tham gia của Nelly Furtado)
• 2012: "Hurt Me Tomorrow"

• 2006: "Til We Get There" (M-1 featuring K'naan)
• 2009: "L'Arme de Paix" (Oxmo Puccino featuring K'naan)
• 2009: "Think of All the Things" (KRS-One & Buckshot featuring K'naan)
• 2009: "TV in the Radio" ([Wale'])& K'Naan
• 2010: "In Jamaica" (Beatnick & K-Salaam featuring K'naan and Buckshot)
• 2010: "Wavin' Flag" with Young Artists for Haiti
• 2010: "Wavin' Flag (Coca Cola Spanish Celebration Mix)" (with David Bisbal)
• 2010: "Wavin' Flag (Coca Cola Arabic Celebration Mix)" (with Nancy Ajram)
• 2010: "Mask On My Face" (Chin Injeti featuring K'naan)
• 2010: "Each Tear" (Mary J Blige featuring K'naan)
• 2010: "Stop for a Minute" (Keane featuring K'naan)
• 2010: "Tribes at War" (from Distant Relatives with Nas và Damian Marley featuring K'naan)
• 2010: "Africa Must Wake Up" (from Distant Relatives with Nas và Damian Marley featuring K'naan)